An Algorithm for Finding the Smallest Set of Smallest Rings

نویسنده

  • Antonio Zamora
چکیده

This paper describes an algorithm which finds the smallest set of smallest rings of a ring system without the necessity of finding all rings in the ring system. The algorithm first finds the smallest rings in which unused atoms occur and then progresses to find the smallest rings in which unused edges and faces occur until the smallest set of rings required to describe the complete ring system is found. The algorithm converges quickly because the lengths of the paths that need to be scanned to discover each new ring decrease when a smaller ring is found.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computer storage and retrieval of generic chemical structures in patents. 9. An algorithm to find the extended set of smallest rings in structurally explicit generics

This paper reports how Zamora’s smallest set of smallest rings algorithm has been modified and extended to provide an algorithm that will find the extended set of smallest rings (ESSR) for specific and structurally explicit generic structures. Modifications are necessary to find the ESSR rings within a partial structure connection table, while extensions are required to perceive the ESSR rings ...

متن کامل

الگوریتم ژنتیک با جهش آشوبی هوشمند و ترکیب چند‌نقطه‌ای مکاشفه‌ای برای حل مسئله رنگ‌آمیزی گراف

Graph coloring is a way of coloring the vertices of a graph such that no two adjacent vertices have the same color. Graph coloring problem (GCP) is about finding the smallest number of colors needed to color a given graph. The smallest number of colors needed to color a graph G, is called its chromatic number. GCP is a well-known NP-hard problems and, therefore, heuristic algorithms are usually...

متن کامل

Finding k points with a smallest enclosing square

An algorithm is presented that, given a set of n points in the plane and an integer k, 2 ::; k ::; n, finds k points with a smallest enclosing axes-parallel square. The algorithm has a running time of 0 (n log n+ kn log2 k) and uses 0 (n) space. The previously best known algorithmfor this problem takes O(knlogn) time and uses O(kn) space.

متن کامل

Smallest Enclosing Ball for a Point Set with Strictly Convex Level Sets

Let the center point be the point that minimizes the maximum distance from a point of a given point set to the center point. Finding this center point is referred to as the smallest enclosing ball problem. In case of points with Euclidean distance functions, the smallest enclosing ball is actually the center of a geometrical ball. We consider point sets with points that have distance functions ...

متن کامل

PLASTIC ANALYSIS OF PLANAR FRAMES USING CBO AND ECBO ALGORITHMS

In rigid plastic analysis one of the most widely applicable methods that is based on the minimum principle, is the combination of elementary mechanisms which uses the upper bound theorem. In this method a mechanism is searched which corresponds to the smallest load factor. Mathematical programming can be used to optimize this search process for simple fra...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Journal of Chemical Information and Computer Sciences

دوره 16  شماره 

صفحات  -

تاریخ انتشار 1976